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RECEIVEP 

CENTRAL FAX CENTER 

IN THE CLAIMS AUG 1 3 2007 

Please cancel withdraw* claims 74 and 81-122 and amend claims 1, 37, 39, 75 and 80 as 

follows: 

1. (CURRENTLY AMENDED) A method for solving a system of N linear equations in N 
unknown variables, the method comprising: 

(a) scoring an estimate value for each unknown variable; 

(b) initialising each estimate value to a predetettniaed value; 

(c) for each estimate value: 

@ determining whether a respective predetermined condition is satisfied; and 
(ii) updating the estimate if and only if the respective predetermined condition is 
satisfied; aed 

(d) repeating step (c) until each estimate value is sufficiently clo s e eo-an accurate value of the 
rcapccuVe - unknown variabl e a plurality of rimes; and 

.outputting said estimate values to p rovide an estimate ofa. solution to said system of linear 
equations . 

2. (ORIGINAL) A method according to claim 1, wherein said updating comprises adding a 
scalar value d to the respective estimate value, or subtracting a scalar value d from the respective 
estimate value. 

3. (ORIGINAL) A method according to claim 2, wherein said scalar value ^is updated in a 
predetermined manner. 

4. (ORIGINAL) A method according to claim 3, wherein said scalar value dis updated when 
and only when step (c) updates no estimate values. 

5. (ORTGINAL) A method according to claim 4, wherein said updating divides d\yj a scalar 
update value. 
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6. (ORIGINAL) A method according to claim 5, wherein the scalar update value is equal to 
a power of two. 

7. (ORIGINAL) A method according to claim 6, wherein the scalar update value is equal to 

two. 

8. (ORIGINAL) A method according to claim 1, wherein each of said estimate values is 
initialised to be equal to zero. 

9. (ORIGINAL) A method according to claim 1, wherein the respective predetermined 
condition for each respective estimate value does not involve the respective estimate value. 

10. (ORIGINAL) A method according to claim 2, wherein the method establishes a 
respective auxiliary value for each estimate value. 

11. (ORIGINAL) A method according to claim 10, wherein said auxiliary valae$ form an 
auxiliary vector Q. 

12. (ORIGINAL) A method according to claim 11, wherein said predetermined condition 
for eacli respective estimate value involves the respective auxiliary value. 

13. (ORIGINAL) A method according to claim 12, wherein a plurality of auxiliary values are 
associated with each estimate value. 

14. (ORIGINAL) A method according to claim 13, wherein the predetermined condition for 
a respective estimate value involves the minimum amongst the plurality auxiliary values. 

15. (ORIGINAL) A method according to claim 14, wherein the minimum value is compared 
with a threshold value. 
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16. (ORIGINAL) A method according no claim 15, wherein the condition is satisfied if the 
minimum value is less than the threshold value. 

17- (ORIGINAL) A method according to claim 16 > wherein the plurality of auxiliary values 
for a respective estimate value consist of a first auxiliary value, and second auxiliary value which is 
the negative of the first auxiliary value. 

18. (ORIGINAL) A method according to claim 17, wherein the threshold value for the mh 
unknown variable is the scalar value d multiplied by the coefficient of the «th unknown variable in 
the z?th equation. 

19. (ORIGINAL) A method according to claim 18, wherein one of a plurality of updates is 
selected in the condition is satisfied, 

20. (ORIGINAL) A method according to claim 19, wherein the scalar value rfis added to the 
respective estimate value if the condition is satisfied and minimum value is the first auxiliary value, 

21. (ORIGINAL) A method according to claim 19, wherein the scalar value dis subtracted 
from the respective estimate value if the condition i$ satisfied and minimum value is the second 
auxiliary value. 

22. (ORIGINAL) A method according ro claim 20, wherein the first auxiliary value for the 
/rth unknown variable is initially sec to be equal to the negative of the right hand side of the nth 
equation. 

23. (ORIGINAL) A method according to claim 21, wherein the first auxiliary value for the 
mh unknown variable is initially set to be equal to the negative of the right hand side of the tfth 
equation. 
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24. (ORIGINAL) A method according to claim 19, wherein the respective first and second 
auxiliary values are updated if the condition is satisfied. 

25. (ORIGINAL) A method according to claim 24, wherein the first and second auxiliary 
values associated with each estimate value are updated if the condition is satisfied. 

26. (ORIGINAL) A method according to claim 25, wherein if the predetermined condition 
is satisfied for the nth estimate value; 

the first auxiliary value for the mh estimate value is updated by: 

multiplying the coefficient of the wth unknown variable in the //th equation by the scalar 
value d\ and 

adding the result of said multiplication to the first auxiliary value to create a new first 
estimate auxiliary value, or subtracting the result of said multiplication from the first auxiliary value 
to create the new first estimate auxiliary value; and 

the second auxiliary value for the estimate value is updated to be equal to the 
negative of the new first auxiliary value. 

27. (ORIGINAL) A method according to claim 1, wherein each estimate value is 
represented as a 

fixed point binary word, 

28. (ORIGINAL) A method according to claim 1, wherein each estimate value is a floating 

point 

binary word. 

29. (ORIGINAL) A method according to claim 1, wherein each estimate value is a complex 
number. 
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30. (ORIGINAL) A method according to claim 3, wherein the scalar value dis updated such 
that the algorithm updates the estimate values in a bitwise manner, beginning with the most 
significant bit. 

31. (ORIGINAL) A method according to claim 4, wherein step (d) is carried out until a 
predetermined condition is satisfied- 

32. (ORIGINAL) A method according to claim 31, wherein said predetermined condition is 
a maximum number of iterations without an update to the scalar value d 

33. (ORIGINAL) A method according to claim 32, wherein said predetermined condition is 
a total execution lime elapsed without an update to the scalar value d. 

34. (ORIGINAL) A method according to claim 1, wherein the accurate solution of the 
equations is known to lie between upper and lower bounds, and the algorithm seeks a solution 
between said upper and lower bounds. 

35. A method according to claim 34, wherein said estimate values are initialised to 
a value which is within said upper and lower bounds. 

36. (ORIGINAL) A method according to c laim 35, wherein said estimate values are 
initialised to a value positioned at the midpoint of said upper and lower bounds. 

37. (CURRENTLY AMENDED) A computer apparatus for solving a system of N linear 
equations in N unknown variables, the apparatus comprising: 

a program memory containing processor readable instructions; and 

a processor for reading and executing the instructions contained in the program memory; 
wherein said processor readable instructions comprise instructions controlling the processor toi 
(a) store an estimate value for each unknown variable: 
{b) initialise each estimate value to a predetermined value: 
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(c) for each estimate value: 

(i) deter mine whether a respective predetermined condition is satisfied: and 

(ii) update th e estimate if and only if the respective predetermined condition is 
satisfied: 

£D repeat step (c) a plurality of times- f ind 

QPtput said estimate values to provide an estimate of a solution to said system nf 

linear equations cai^y o ut the mnrli^d f ir f -nr/linjwwr .. ^1 <1 j rn -| 

38. (ORIGINAL) A data carrier carrying computer readable program code to cause a 
computer to execute procedure in accordance with the method of claim 1. 

39. (CURRENTLY AMENDED) A method for solving a system of N linear equations in N 
unknown variables, the method comprising: 

(a) storing an estimate value for each unknown variable; 

(b) initialising each estimate value to a predetermined value; : 

(c) attempting to update each estimate value using a s calar value d; 

(d) updating the scalar value if no updates are made in step (c); *nd 

(e) repeating step (c) and step (d) a plurality of times: and 

($) output said estima te values to provide an estimate of a solution to said system of linear 
equations until each catimate value i s-fr nfficicntiy clooe to an accurate value of the respective 
t aAnown vajiiflbl e. 

40. (ORIGINAL) A method according to claim 39, wherein updating said es tima te values 
comprises adding the scalar value d to an estimate value, or subtracting the scalar value d from an 
estimate value 

41. (ORIGINAL) A method according to claim 40, wherein said updating the scalar value 
divides the scalar value by a scalar update value. 
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42. (ORIGINAL) A method according to claim 41, wherein the scalar update value is equal 
to a power of two, 

43. (ORIGINAL) A method according to claim 42 ? wherein the scalar update value is equal 

to two. 

44. (ORIGINAL) A method according to claim 39, wherein each of said estimate values is 
initialised to be equal to zero. 

45. (ORIGINAL) A method according to claim 39, wherein step (c) comprises: 
for each estimate value: 

(i) deterniining whether a respective predetermined condition is satisfied; and 

(ii) updating the estimate if and only if the respective predetermined condition is satisfied; 

46. (ORIGINAL) A method according to claim 45, wherein the method establishes a 
respective auxiliary value for each estimate value. 

47. (ORIGINAL) A method according to claim 46, wherein said auxiliary values form an 
auxiliary vector Q. 

48. (ORIGINAL) A method according to claim 47, wherein said predeterrnincd condition 
for each respective estimate value involves the respective auxiliary value. 

49. (ORIGINAL) A method according to claim 48, wherein a plurality of auxiliary values are 
associated with each estimate value. 

50. (ORIGINAL) A method according to claim 49, wherein the predetermined condition for 
a respective estimate value involves the minimum amongst the plurality auxiliary values. 



-10- 

G&C 184.2-US-I1 



PAGE 14/24 * RCVD AT 8/13/2007 5:15:25 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-5/9 * DNIS:2738300 * CSID:+13106418798 * DURATION (mm-ss):03-12 



08-13-2007 02:21PM FROM-Gates & Cooper LLP 



+13106418798 



T-500 P. 01 5/024 F-10B 



51. (ORIGINAL) A method according to claim 50, wherein the mmim nm value is compared 
with a threshold value. 

52. (ORIGINAL) A method according to claim 51, wherein the condition is satisfied if the 
minimum value is less than the threshold value. 

53. (ORIGINAL) A method according to claim 52, wherein the plurality of auxiliary values 
for a respective estimate value consist of a. first auxiliary value, and second au xiliar y value which is 
the negative of the first auxiliary value. 

54. (ORIGINAL) A method according to claim 53, wherein the threshold value for the nth 
unknown variable is the scalar value d multiplied by the coefficient of the nth unknown variable in 
die nth equation. 

55. (ORIGINAL) A method according to claim 54, wherein one of a plutality of updates is 
selected if the condition is satisfied. 

56. (ORIGINAL) A mediod according to claim 55, wherein the scalar value </is added to the 
respective estimate value if die condition is satisfied and minimum value is the first auxiliary value. 

57. (ORIGINAL) A method according to claim 56, wherein the scalar value ^is subtracted 
from the respective estimate value if the condition is satisfied and mmimum value is the second 
auxiliary value. 

58. (ORIGINAL) A method according to claim 56, wherein tbe first auxiliary value for the 
nth unknown variable is initially set to be equal to the negative of the right hand side of the nth 
equation. 
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59. (ORIGINAL) A method according to claim 57, wherein the first auxiliary value for the 
rfth unknown variable is initially set to be equal to the negative of the right hand side of che nxh 
equation, 

60. (ORIGINAL) A method according to claim 55, wherein the respective first and second 
auxiliary values are updated if the condition is satisfied 

61. (ORIGINAL) A method according to claim 60, wherein the first and second auxiliary 
values associated with each estimate value are updated if the condition is satisfied. 

62. (ORIGINAL) A method according to claim 61, wherein if the predete rmin ed condition 
is satisfied for the nth estimate value: 

the first auxiliaxy value for the z?7th estimate value is updated by: 

multiplying the coefficient of the /»th unknown variable in the /rth equation by the scalar 
value d\ and 

adding the result of said multiplication to the first auxiliary value to create a new first 
estimate auxiliary value, or subtracting the result of said multiplication from the first auxiliary value 
to create a new first estimate auxiliary value; and 

the second auxiliary value for the tmh estimate value is updated to be equal to the negative of 
the new first auxiliary value. 

63. (ORIGINAL) A method according to c laim 39, wherein each estimate value is 
represented as a fixed point binary word. 

64. (ORIGINAL) A method according to claim 39, wherein each estimate value is a floating 
point binary word 

65. (ORIGINAL) A method according to claim 39, wherein each estimate value is a complex 
number. 
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66. (ORIGINAL) A method according to claim 39, wherein step (e) is carried out until a 
predetermined condition i$ satisfied. 

67. (ORIGINAL) A method according to claim 66, wherein said predetermined condition is 
a maximum number of iterations without an updace to the scalar value d. 

68. (ORIGINAL) A method according to claim 66, wherein said predetermined condition is 
a total execution time elapsed without an update to the scalar value d 

69. (ORIGINAL) A method according zo claim 39, wherein the accurate solution of the 
equations is known to lie between upper and lower bounds, and the algorithm seeks a solution 
between said upper and lower bounds. 

70. (ORIGINAL) A method according to claim 39, wherein said estimate values are 
initialised to a value which is: with said upper and lower bounds. 

7L (ORIGINAL) A method according to claim 70, wherein said estimate values are 
initialised to a value positioned at the midpoint of said upper and lower bounds. 

72. (ORIGINAL) A computer apparatus for solving a system of AT linear equations in N 
unknown variables, the apparatus comprising: 

a program memory containing processor readable instructions; and 

a processor for reading and executing the instructions contained in the program memory; 
wherein said processor readable instructions comprise instructions controlling the processor 
to carry out the method according to claim 39. 

73. (ORIGINAL) A data carrier carrying computet readable program code to cause a 
computer to execute procedure in accordance widi the method of claim 39. 



74. (CANCELLED) 
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75. (CURRENTLY AMENDED) A computer processor configured to solve a system of N 
linear equations in N unknown variables, comprising: 

storage means for storing an estimate value for each unknown variable; 
storage means for storing coefficients of each unJknown variable in each equation; 
storage means for storing a scalar value d\ 
initialising means fox initialising each estimate value; 

computing means configured to process each estimate value by dete rminin g whether a 
respective predetermined condition is satisfied, and to update the estimate if and only if the 
respective predetermined condition is satisfied, said computing means being configuxed to 
repeatedly process each estimate value , and to output said estimate values to provide an estimate of a 
solution to said system of linear equations until each catimatQ value ia oafficicotly dose to an 
accurate value of the I ' capcetivc unknown vimkbl e. 

76. (ORIGINAL) A computer processor according to claim 75, further comprising update 
means for updating the scalar value d. 

77. (ORIGINAL) A computer processor according to c laim 76, wherein said update means 
divides the value of the scalar value dhy a value equal to a power of two. 

78. (ORIGINAL) A computer processor according to claim 77, wherein said update means 
divides the value of the scalar value d by a value equal to two. 

79. (ORIGINAL) A computer processor according to claim 77, wherein said update means 
is a bit shift device. 

80. (CURRENTLY AMENDED) A computer processor configured to solve a system of JV 
linear equations in N unknown variables, comprising: 

storage means for storing an estimate value for each unknown variable; 

storage means for storing coefficients of each unknown variable in each equation; 
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storage means for storing a scalar value ak 
ioitialisiiig means fox initialising each estimate value; 
computing means configured to: 

(a) attempt to update each estimate value using a scalar value d> 

(b) update die scalar value d if no updates are made in step (a); aftd 

(c) repeat step (a) and step (b) ; and 

(d) output said estimate values to provide an estimate of a solution to said system of 
linear equations until e s ich estimate value ia sufficiently close to an accurate value of the 
respective unknown variable . 

81,-122. (CANCELLED) 
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